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In  this  report,  we  present  some  additional  results  on  the  performance 
of  Frequency  Hopped  Multilevel  FSK  (FH-MFSK)  systems  under  mobile  environment. 
This  is  follow-ed  by  a  review’  on  packet  radio  networks  and  some  results  on  the 
performance  of  a  packet  transmission  technique  in  mobile  radio  channels. 

Simulation  studies  confirm  the  theoretical  performance  estimate  of  a 
FH-MFSK  hard-limited  receiver  operating  under  adjacent  cell  interference 
conditions.  Both  simulation  and  approximate  theoretical  considerations  testify 
the  usefulness  of  a  nonparametric  receiver  based  on  rank-sums.  This  receiver 
also  possesses  a  robustness  against  changing  probability  models.  It  is 
believed  that  this  receiver  is  a  competing  alternative  to  the  parametric 
receivers,  such  as  the  hard-limited  receiver. 

We  reviewed  the  signal  processing  aspect  of  packet  radio  in  computer 
communication  networks.  The  feasibility  of  spread-spectrum  technique  in 
PRNET  is  discussed,  with  an  emphasis  on  the  repeater  portion.  The  alternative 
implementation  technologies,  viz  Digital,  SAW,  and  CCD,  required  for  the 
processing  needs  are  compared.  The  performance  of  a  protocol  for  the  mobile 
PRNET  for  computer  communications  over  degraded  channels  is  discussed.  The 
analytical  results  show  that  the  packet  error  rate  and  message  delay  performance 
degrade  rapidly  with  vehicle  speed  up  to  about  80  mph,  but  above  this  speed 
the  degradation  is  slow  for  reasonably  good  SNR. 
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Introduction 


This  report  summarizes  new  results  on  the  performance  of  FH-MFSK 
systems  in  mobile  environment.  Transmission  of  data  in  mobile  radio  channel 
by  means  of  packets  is  also  explored.  In  this  chapter,  we  briefly  review 
FH-MFSK  system.  Subsequent  chapters  present  our  analysis  and  the  results 


obtained  from  them. 


1 . 1  Frequency-Hopping  Multi-level  Frequencv-Shil  Keved  System  (FH-.HFSK)  [  1 J 


A  block  diagram  of  Che  ra  transmitter  of  FH-MFSK  system  is  shown 
in  figure  1-1.  Figure  1-2  shows  the  block  diagram  of  the  receiver. 

The  operation  of  the  system  can  be  understood  by  referring  to  these 
figures.  Every  T  seconds  K  message  bits  are  loaded  serially  in  a  buffer 
and  transferred  out  as  a  K-bit  word  X  .  Assuming  the  modulo-2  adder 

TO 

£ 

does  nothing,  for  the  moment,  will  select  one  of  the  2  possible 

different  frequencies  from  the  tone  generator.  At  the  receiver,  the 

spectrum  of  each  T  second  transmission  is  analyzed  to  determine  which 

frequency,  and  hence,  which  K-bit  word,  X^  is  sent.  Of  course,  the 

system  as  such  is  useless  for  multiple-user  operation.  If  a  second 

transmitter  were  to  generate  X  ,  neither  the  receiver  m  nor  the  receiver  n 

n 

would  know  whether  to  detect  X  or  X  .  To  avoid  this,  we  add  the  address 

n  m 

generator  as  shown  in  figure  1-land  assign  a  uniaue  address  to  each  user. 

The  basic  interval  T  is  divided  into  L  intervals  of  duration  T  each. 
Over  T  seconds,  the  address  generator  of  m^  user  generates  a  sequence  of 
L  numbers: 


a 

m 


(a 


ml’ 


a  . ) 
mu 
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Each  a  .  e{0,  1,  2,  ...  2K-l}  i"2 

ml 

Here,  each  a  .  is  selected  at  random  from  the  set  specified  by  1-2  [called 
ml 

'random  address  assignment']. 


J~  1  ;■  ;  r'  T  ;• 


■t  ; 


Now,  each  a  „  is  added  modulo-2  to  X  to  produce  a  new  K-bit  number 
'  nx  m 


Y  -  X  +  a  , 
ra.x.  m  m2 


or 


I  -  «nl,  \2,  ...  V 


X  -  (X  ,  X  , 
m  mm 


Y  -  X  +  a 
—  mm 


mL 


Xj 

m 
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Each  T  seconds,  Y  ^  selects  the  corresponding 


- - j  • 


At 


the  receiver,  demodulation  and  modulo  2  subtraction  by  the  same 


number  a  ^  are  performed  every  T  seconds,  yielding 


Z  =  Y  a  -  a  „  ■=  X 
mx.  mx.  mx,  m 

The  sequence  of  operations  is  illustrated  by  the  matrices  of  figures  .*--3? 
and  l-3b .  Each  matrix  is  either  a  sequence  of  K-bit  numbers  (code  word, 
address,  detection  matrix)  or  a  frequency-time  spectrogram  (transmit  spectrum 
receive  spectrum).  The  matrices  pertain  to  one  link  in  a  multi-user  system. 
Crosses  show'  numbers  and  frequencies  generated  in  that  link.  Circles  shew 
the  contributions  of  another  link.  As  said  earlier,  the  transmit  spectrum 
is  generated  by  modulating  the  address  with  code  word  using  modulo-2‘'additicn 
Equivalently,  when  each  entry  in  the  address  matrix  is  shifted  cyclically 
by  the  row  number  specified  by  the  code  word  matrix,  we  get  the  transmit 
spectrum  l-3a 

Because  of  multi-users,  extraneous  entries  are  created  in  the  detection 

matrix.  For  example,  a  word  X  transmitted  over  the  nCl'  link  will  be 

n 

decoded  by  the  receiver  m  as 

Z'„“X  +  a  .  -  a  . . 

rax.  n  nx,  mx, 


The  desired  transmission, 


The  2',  are  scattered  over  different  rows, 
on  the  other  hand,  is  readily  identified  because  it  produces  a  complete 
row  of  entries  in  the  detection  matrix.  Normally,  the  fading  of  the  tones 
ar.d  the  receiver  noise  can  cause  a  tone  to  be  detected  when  none  has  been 
transmitted  (false  alarm)  and/or  can  cause  a  transmitted  tone  to  be  not 
detected  (miss).  Ever,  without  these  impairment  3 ,  many  user  entries  can 
combine  to  produce  a  complete  row  other  than  X^  and  hence,  can  cause  errors 
in  the  identification  of  correct  row  (in  the  word  X^)  .  Hence,  a  majority 

logic  rule  is  attempted:  choose  the  code  word  associated  with  the  row- 

containing  the  greatest  number  of  entries.  Under  this  decision  rule,  an 
error  will  occur  when  insertions  (detected  tones  due  to  other  users  and 
false  alarms)  combine  to  form  a  row  with  more  entries  than  the  row  corres¬ 
ponding  to  the  transmitted  code  word.  An  error  can  occur  when  insertions 

combine  to  form,  a  row  containing  the  same  number  of  entries  as  the  row- 

corresponding  to  the  transmitted  code  -word .  We  view  the  transmission  to 
each  square  ir.  the  tone  detection  matrix  as  an  example  of  non-ccherer.t 
on-off  keying.  Because  of  fading  of  amplitude  and  the  random  change  of 
phase,  it  is  not  possible  to  employ  coherent  detection  in  mobile  environment. 
(Fecall  that  we  used  differential  phn:  e  detection  in  scheme,  since 

the  phase  is  not  likely  to  change  significantly  from  bit  to  bit). 

From  the  text  book  formulas  we  have 


P„  =  exp(-3  /2) 


1-1 


PD  -  1  -  exp ( — 3  / 2 ( 1+p) ) 


1-5 


where  ?„  denotes  false  alarm  probability,  P_  the  probability  of  deletion 
r  D 

(miss),  2  the  normalized  threshold  set  in  the  receiver  and  0  the  avernre 


-A- 


signal  to  noise  ratio.  The  above  scheme,  where  the  presence  or  absence  of 
energv  in  each  square  of  detection  matrix  is  decided,  together  with  majority 
logic  decision  is  called  "Hard-limited  Combining". 


1.2  Receiver  Structure  for  rTi-MrSK  Modulation 


Flpure  1-4  shows  a  section  of  the  non-coherent  envelope  analyzer  .  As 
in  [l],  let  t  be  the  chip  duration,  K  be  the  number  of  bits  of  information 

transmitted  every  Lt  seconds,  U  =»  20  MHz  be  the  one  way  bandwidth  and  R 

be  the  bit  rate.  Then,  we  have  2  such  sections  in  operation  corresponding 
to  different  orthogonal  tones.  Let  e  denote  the  envelope  squared  output 
at  the  i  envelope  analyzer  after  the  j  chip.  Correspond ing  to  either 
signal  plus  noise  or  noise  only  case,  we  have  £  to  Se  either  exponentially 
distributed  with  mean  value  ( 1 / a ^ )  or  exponentially  distributed  with  mean 
value  (1/Xq) ,  respectively. 

A  mobile  user  u  receives  the  signals  from  the  base  and  creates  a 

decoded  matrix  every  Lt  seconds.  The  values  c,  .  become  the  entries  X..  in 

xj  13 

the  decoded  matrix  (the  decodira  is  done  on  the  received  macrix  with  the 
address  of  user  u).  In  general,  a  receiver  chooses  a 

row  as  the  row  corresponding  to  the  transmitted  word,  based  on  some  decision 

criterion.  In  [1]  ,  where  hard-limited  combining  is  employed,  corresponding 

to  each  entrv  (i,j)  in  the  matrix,  a  number  n..  is  assigned  such  that 
'  J  i  j 


lff  Xij^T 

otherwise 


-5- 


A  row  k  is  declared  as  the  correct  row  if 


l  v  >  l  nij 

j-1  3  J-l  3 


i  i  k 


In  case  two  or  more  rows  have  the  sane  maximum  sum,  then  any  row 
ancr.g  these  rows  is  chosen  at  random  as  the  correct  row.  Ir.  [2]  ,  a  linear 
combiner  based  on  choosing  the  kth  row  as  the  correct  row  such  that 


L 

max  r  Y 
1  iL.i  IJ 


l  ■■ 
1=1  3 


was  analyzed,  for  mobile  to  base  transmission. 


using  some  approximate  techniques. 


1.3  Likelihood  Receiver:  We  shall  assume  that  the  minimum  frequency  spacing 

between  the  hops  in  the  transmitted  waves  is  larger  than  the  coherent 

bandwidth  of  the  Rayleigh  fading  channel.  This,  then,  implies  that 

are  independent  and  exponentially  distributed.  Among  the  2  rows  in  the 

decoded  matrix,  only  one  row  is  the  correct  row,  wherein  all  the  X^'s  have 

£ 

a  mean  value  (1A^) .  In  each  of  the  rest  of  the  (2  -1)  spurious  rows, 
seme  elements  have  a  mean  value  of  (IAq)  and  the  rest  have  a  mean  value 
of  ( 1 / '  ) .  A  spurious  row  has  contributions  partly  from  the  interfering 
users  plus  noise  and  partly  from  the  receiver  noise.  On  an  average,  each 
spurious  row  will  have  a  proportion,  p,  of  X^'s  created  due  to  interference, 
where  p  is  given  by 

,  -  !  -  (1  -  2-V'-1  ^ 


and  M  equals  the  number  of  users  operating  in  the  cell. 

Since  each  row  can  be  a  spurious  row  (hypothesis  Hq)  or  not  (hypothesis 

t  h 

H^) ,  we  have  the  following  testing  problem  applied  to  a  £  row: 


-6- 


L  -(b-l)y 

S £  m  -  l  £n(p  +  (1-p)  be  -*)  1-10 

j-1 

Tiien ,  the  likelihood  receiver  chooses  the  row  having  ‘^X{S^}  as  the  correct  row. 

In  the  next  chapter,  the  results  on  the  performance  of  various  receivers  in 
a  mobile  station,  obtained  by  simulation  study  are  presented.  In  chapter  III  some 
nonparametric  receivers  are  analvzed  and  found  to  be  useful  for  mobile  radio 
applications.  Chapters  IV  and  V  discuss  the  application  of  packet  radio  techniques 
in  mobile  communication. 
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II.  Simulation  Studv 


cf  Various  Receivers 

Here,  ve  present  a  simulation  analysis  which  is  based  on  some 

analytical  methods  employed  earlier  [2],  to  arrive  at  a  histogram  estimate 
of  the  distribution  of  the  samples  at  the  output  of  a  non-coherent  envelope 
detector,  for  detecting  the  FH-lfFSK  tones.  For  simplicity  sake,  we  consider 
only  a  3-cell  system  and  assume  a  perfect  synchronization  in  the  arrival  of 
tones  at  the  mobiles.  Once  the  estimate  of  the  distribution  of  the  samples 
is  known,  it  is  possible  to  arrive  at  a  performance  estimate  of  any  detector 
which  acts  on  the  basis  of  these  samples.  A  simple  study  on  the  performance 
of  a  hard-limited  receiver  shows  a  good  agreement  with  the  fully  analytical 
result  obtained  earlier.  This  also  testifies  the  validity  of  neglecting  the 
non-orthogonal  interference,  as  done  in  the  analvtical  study.  Also,  the 
performance  of  some  non-narametric  receivers  are  tested  using  the  simulated 
samples . 

In  section  2.1  we  present  an  algorithm  to  generate  the  samples  of  the 
envelope  detector.  In  section  2.2  we  analyze  the  performance  of  a  hard- 
limited  receiver.  Whereas  in  section  2.2,  results  on  the  U  detector  is 
presented.  In  section  2.1  we  evaluate  the  performance  of  a  Maximum  Rank  Sum 
wceiver  (MRS,-’.  >  .  e  borrow  some  of  the  notations  and  the  concepts  used  in  [2 

2-  1  Algorithm  to  Generate  the  Samples  of  Envelope  Detector  Output 

Consider  a  3-cell  system  and  a  user  u  moving  along  the  line  AB  as 
shown  in  figure  2-1.  The  algorithm  presented  here  generates  the  samples 
of  the  elements  in  the  correct  and  the  spurious  rows  of  the  decoded  matrix 
of  user  u.  Instead  of  considering  the  envelope  detector  output,  we  consider 
the  envelope  squared  output  (or  the  energy)  in  each  of  the  elements. 


A.  Spurious  Row  Samples 


It  can  be  noticed  that  the  spurious  row  elements  are  due  to  three 
causes : 

(i)  Interference  from  the  other  users  in  the  same  cell  (cell  1) 

(ii)  Interference  from  the  users  in  cell  2  (and  cell  3) 

(iii)  Noise  at  the  receiver  input. 

Actually,  the  case  (ii)  has  two  contributions;  one  due  to  the 
'legitimate'  interference  caused  by  a  user  in  2  transmitting  tones 
in  a  specific  slot  and  the  other  due  to  the  non-orthogonal  interference 
of  adjacent  tones  entering  the  output  of  the  tone  detector  under  investi¬ 
gation.  Whereas  the  second  contribution  was  neglected  in  the  analytical 
study  [2],  we  shall  include  the  significant  portion  of  its  effect  in  this 
sinultation.  The  interference  due  to  (i)  can  be  included  by  considering 
the  average  interference  power  INq  due  to  users  in  the  same  cell. 

By  referring  tp  figure  lp4,  we  can  see  that  the  sample  is  a  Gaussian 
random  variable  with  zero  mean  and  variance  as  determined  by  contribution 
from  various  interfering  sources  mentioned  earlier.  Since  each  source 
is  independent  of  others,  the  variances  add  together.  Hence,  x  is  exponentially 
distributed  with  a  mean  value  which  depends  on  the  variance  of  y^  (or  y£/ • 

In  order  to  evaluate  (ii)  consider  i^  tone  detector  at  n^  time  slot. 

It  can  be  established  [2]  that  the  variance  of  the  in-phase  (or  quadrature 
phase)  component  at  the  envelope  detector  due  to  a  j tone  at  the  input 
is  given  by 


sin  (r(i-j)a) 


Variance  = 


IN 
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Here  at,  a  real  quantity,  accounts  for  the  difference  in  the  propagation 
delay  difference  (in  mod  t)  between  the  arrival  of  tones  from  base  2  (or  3) 
and  base  1  at  receiver  u.  Since  we  are  only  interested  in  an  average 
performance  estimate,  a  can  be  treated  as  a  random  variable  with  uniform 
density  over  (0,  1).  As  can  be  seen  from  (1),  only  the  tones  adjacent 
to  i  will  have  significant  contribution.  When  j  equals  i,  we  have  the 
case  of  ’legitimate  interference',  mentioned  earlier.  It  is  easy  to  see 
that  the  significant  contribution  occurs  only  from  the  situations 
corresponding  to  j  =  (i+1) :  i  and  (i-1). 

In  the  following  table  2-1,  we  present  various  possible  configurations 
and  the  corresponding  probability  of  occurence  and  the  corresponding 
variance. 

j  Probability  Configuration  Variance 

Rest  (i-1)  i*"*1  (i+1)  Rest  (Approximate) 


IC  is  easy  to  observe  that  the  probabilities  are  given  by 


nd 

O 

II 

(1  -  3/2K)M 

2-2 

pi  = 

(1  -  2/2K)H  -  PQ 

2-3 

?2  = 

(1  -  1/2K)"  -  PQ  -  2?1 

1  ^ 

1 

4-- 

P3  = 

1  -  PQ  -  3P2  -  3Pj_ 
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Since  the  non-or thogonal  interference  spills  over  two  adjacent  slots, 
on  an  average,  the  non-orthogonal  interference  variance  is  given  by  equation 
2-6  and  not  by  equation  2-1: 

For  (i-j)  =  1,  Average  interference  variance 


IN  .  .  2  ^  .  2  .. 

=  — 2  (sin  iTa  +  sin  TT(l-a)) 

TT 


2  IN  .2.  . 

=  — 2'  sin  ^7Ta^ 

TT 
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.th 


where  IN  is  the  variance  of  the  interference  due  to  i  tone  from  base  2  (or  3) 
had  the  tone  been  completely  .synchronized  with  the  receiver  u.  Therefore, 

,,  2IN  .  2  .  .  2-7 

^  sin  (iTa)  -  ' 


TT 


V0  =  IN  (a2  +  (1  -  a)2) 


We  observe  that  E(Vq)  is  only  2/3  IN  and  hence  the  approximation,  assumed  in  [2],  that 
this  value  equals  IN  is  in  error.  However,  by  over  estimating  E(Vq)  ,  we  could 
assume  that  some  portion  of  the  non-orthogonal  interference  effect  is  included,  in 
an  indirect  way.  Then  by  normalizing  the  envelope  squared  x,  with  noise  variance,  we 
can  generate  the  normalized  samples  Z.  The  flow  diagram  in  figure  2-2  illustrates  the 
ceneration  of  these  samples. 


B.  Correct  Row  Samples: 

11  io  procedure  is  very  similar  to  the  one  described  in  (A)  except  now 


the  variance  of  (or  V2)  has  contributions  from  the  following: 

(i)  Interference  from  other  users  in  cell  2  (and  3) 

(ii)  Intended  signal  power  from  base  1 

(iii)  Noise  at  the  receiver  input. 

Figure  2-2  also  illustrates  the  generation  of  the  correct  row  samples. 

2.2  The  Hard-Limited  Receiver  Performance 

For  an  assumed  position  of  user  u  (k  assumed  to  be  known)  and  a 

controlled  power  of  25  dB  (S  =  2.5),  ve  arrive  at  the  histogram  of  the 

samples.  Then,  it  is  possible  to  calculate  the  average  probability  of 

bit  error  of  a  hard  limited  receiver,  once  we  know  the  threshold 

2 

employed  in  the  receiver.  Using  the  optimum  threshold  value  of  B  [2], 
we  could  find  out  (i)  probability  of  an  entrv  in  the  sourious  row  of  the 
decoded  matrix  of  user  u  and  (ii)  the  probability  of  an  entry  in  the  correct 
row.  Therefore,  can  be  computed  as  explained  in  [2],  Table  II  shows 
values  against  k  values.  By  comparing  this  table  with  figure  4  of  [2], 
we  observe  the  close  agreement  between  the  two.  This  also  testifies  that, 
on  an  average,  the  non-orthogonal  interference  does  not  have  any  noticeable 


effect  on  the  performance. 


_  .  j  Mann-Whitnev  U  Detector  Perf ormance 


A  Mann-Khitney  U  test  (or  the  equivalent  h’ilcoxon  rank-sum  test)  is 
a  useful  two  sample  test  for  the  testing  whether  among  any  two  samples, 
one  sample  is  stochastically  larger  than  the  other  [3],  Also,  such  a  test 
belongs  to  the  class  of  consistent  tests.  If  we  consider  a  single 
isolated  cell  and  a  parametric  model,  we  know  that  the  samples  in  the 
rows  of  the  decoded  matrix  have  the  following  distribution  [4]: 

_X12  "X0Z 
spurious  Z  p  e  +  (1-p)  Xq  e 


correct  Z  n,  X^  e 

.  .  1  ^  1 
with  >  t — 

1  Ao 


It  is  clear  that  in  this  situation,  the  correct  row  samples  are  stochastically 
larger  than  the  spurious  row  samples.  There  w’ill  be  deviations  from  this 
model  due  to  several  reasons  like  the  effect  of  adjacent  cell  interference, 
the  departure  from  the  ’ idealness ’  assumed  in  arriving  at  the  model,  the 
presence  of  impulsive  noise  due  to  vehicle  ignition  and  so  on.  However, 
though  the  exact  distribution  is  unknown,  under  these  conditions,  the 
correct  row  samples  would  still  be  stochastically  larger  than  the  spurious 
row  samples. 

Given  the  two  samples  (X^  i=l,  ..m),  (Y^ ,  j=l,  ..n)  the  u  test 
computes  the  statistic 


U  =  l  l  u (X  -  Y.) 


to  test  the  hypotheses 


Hq:  X^,  Y,  are  both  from  the  same  continuous  distribution 
vs .  ^ 

K  :  X^  is  stochastically  larger  than  Y  ^ 

It  can  be  observed  that  the  range  of  U  is  anv  integer  between  0  and  mn. 
In  general,  U  will  have  larger  value  under  the  alternative  K  and  a  lower 

value  under  the  null  hypothesis  Hq. 


The  Algorithm 

Since  a  decoded  matrix  has  2^-1  (K  equals  number  of  bits  in  a  word) 

spurious  rows  and  only  one  correct  row,  the  algorithm  of  finding  the 

correct  row  proceeds  by  considering  two  rows  at  a  time  and  by  applying 

the  U  test.  Since,  on  a  test,  both  the  rows  can  be  spurious  or  one  is 

the  correct  row,  the  test  is  continued  successively  on  a  pair  of  rows, 

till  the  U  test  identifies  the  correct  row.  It  can  be  shown  that,  on 

K-2 

an  average,  the  number  of  pairs  to  be  tested  equals  2  .  The  correct 

row  is  declared  to  be  identified  whenever 


U  >  ri 

(or)  2-11 

u  <  l~  -  n 

'."here  n  is  a  threshold  to  be  fixed  and  L  is  the  number  of  elements  in 
each  row’.  It  is  to  be  noticed  that  we  have  to  perform  the  two-sided 
test,  even  though  the  correct  row  samples  are  known  to  be  larger,  because 
cf  the  uncertainty  in  identifying  the  correct  row  in  a  pair.  Then,  if 
a  is  the  type  I  error  (reject  Hq  given  Hq)  and  £  is  the  type  II  error 
(reject  K  given  K)  of  the  U  test,  we  can  calculate  the  probability  of 


correct  word  decision  as 
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p„  =  l  u-co1  u-a)/j 

u  i=i 

where  J  =  2^ 

Then  the  probability  of  bit  error  becomes 

P  _  2^  r  (l-6m-(l-ct)J)1  2-13 

b  9K_x  aJ 

_3 

with  K  =  8,  L  =  19  the  requirement  of  Pb  =  10  dictates  that  a  has  to 
-4 

be  very  low  (=10  ).  However,  at  such  low  ot,  the  power  of  the  test, 

namely  (1-8),  seems  to  be  too  low.  From  standard  tables,  it  is  possible 
to  read  off  the  threshold  r|  for  a  given  a  value.  However,  to  find  3 
we  need  to  resort  to  simulation. 

Using  the  samples  generated,  as  explained  in  I,  we  form  the  U  test 
and  the  results  are  shown  in  table  2-3.  The  results  of  U  test  corresponding 
to  a  parametric  model  on  isolated  cell  samples  is  shown  in  table  2-4.  In 
either  situation,  the  power  of  the  U  test  is  so  low  to  be  of  any  concern 
to  FH-MFSK  mobile  radio. 


--- _ Maximum  Rank  Sum  Test  (MFS 

As  seen  in  the  previous  section,  a  sequential  detection  scheme  in 
conjunction  with  U  detector  performs  poorly.  The  equivalent  of  a  maximum 
likelihood  test  [4]  in  the  non-parametric  domain  would  be  a  test  which 
picks  the  row  having  the  maximum  rank  sum.  Therefore,  the  idea  behind 
a  maximum  rank  sum  test  (MRST)  is  to  rank  order  the  sum  in  the  decoded 
matrix  by  considering  the  entire  (2  x L)  samples.  Then,  bv  summing  these 
rank  orders  across  each  row,  we  decide  the  row  with  the  largest  sum 


as  the  correct  row.  Picking  the  maximum  rank  sum  has  received  attention 


in  other  applications.  [5,  6], 

Using  the  samples  generated  as  explained  in  section  2-1,  ve  performed 
a MRST.  Because  of  a  large  simulation  time  required  on  the  computer,  we 
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were  able  to  estimate  the  probability  of  word  errors  exceeding  5  x  10 
With  adjacent  cell  interference  and  with  parameters  11=140,  S  =  2.5, 
k=0.5  and  2300  iterations,  the  bit  error  rate  was  found  to  be 
<  2  x  10-3.  With  M  =  200 ,  we  find  <  10_1.  With  M=140,  SNR  of  23  dB, 
the  bit  error  rate  remains  practical Iv  the  same,  when  the  parametric 
model  on  an  isolated  cell  is  considered.  Thus,  the  MRSR  is  also  found 
to  possess  some  'robustness'  against  the  changes  in  the  probability  model. 
Moreover,  the  above  performance  with  adjacent  cell  interference,  is  close 
to  what  is  obtainable  in  a  hard-limited  receiver  with  an  adaptive  threshold 
(In  an  isolated  cell,  the  hard-limiter  does  outperform  MRSR) .  It  is  clear 
that  the  MRST  shows  good  performance  and  could  well  be  an  alternative  to 

the  more  complex  adaptive  parametric  receivers. 

We  continue  the  analysis  of  MRSR  and  a  reduced  rank  sum  receiver  (RRR) 


in  the  next  chapter. 


III.  Nonparametric  Receivers 


As  pointed  out  in  the  previous  chapter,  the  Maximum  Rank  Sum  Receiver 

I 

(MRS'S-)  is  expected  to  perform  veil  under  mobile  conditions.  It  should  be 
mentioned  that  the  ties  in  the  rank-sums  can  be  broken  by  randomization. 

Intuitively,  the  MRSR  seems  to  be  the  best  [5],  Here,  ve  annlv  the  asvmntotic 

i 

theory  to  set  an  approximate  estimate  of  the  probability  of  bit  error 
encountered  in  a  MRSR  and  a  reduced  rank-sum  receiver.  In  figure  3-1,  we  show 
the  operation  of  a  MRSR  by  means  of  matrices. 

3-1  Reduced  Rank-Sum  Receiver 

With  the  values  of  K=8,  L=19  (which  are  optimum  for  the  parametric  receivers)  , 

g 

it  can  be  observed  that  over  each  Li  (=T)  seconds,  (2  .  19)  samples  will  have 

to  be  ranked.  This  amounts  to  ranking  about  5000  samples  in  250  u  sec.  Since 
this  may  imply  considerable  complexity,  we  consider  a  reduced  ranking  method. 

In  this  method,  the  ranking  will  be  done  by  considering  the  samples  in  each 
column  only  [Fieure  3-2].  Since  L  columns  of  samples  arrive  sequentially  in 
time,  ranking  of  250  samples  will  be  done  in  t(-  12  u  sec.)  duration. 

(i)  Simulation  Results 

3v  generating  the  samples  based  on  the  -  :  1 2 -'••')  ,  routine. 

it  is  straightforward  to  simulate  the  receiver  ;  erf  om.un  e .  .he  tables  3-1, 

and  3-2  show  the  performance  of  MRSR  and  RRR.  As  c.-.n  It  .,  both  the  receivers 

are  nearly  identical  in  performance.  At  SNR  of  25  dB,  each  c.-uld  accomodate 

about  135  users  at  a  probability  of  bit  error  of  P.^  ‘  _  x  li>  \  Bv  simulating 

the  samples  which  take  into  account  the  effect  of  adjacent  cell  interference  [7], 

the  MRSR  is  tested  under  this  condition.  The  prebabilitv  of  hit  error  P,  remains 

b 
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practically  the  same  at  2  x  10  (with  a  controlled  average  SNR  of  25  dB  and 
when  the  user  is  at  about  half  the  wav  toward  the  cell  corner  (k  -  0.5)).  Some 
robustness  in  the  performance  of  MRSR  against  changing  probability  model  is 
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apparent.  It  should  be  mentioned  that  an  extensive  simulation  study  could  not 
he  carried  out  because  of  excessive  simulation  time  requirement. 


=  25  33 


/•'  Simulation 


1 

Trials 

—  3  0  ; 

o  \  o  v  ■*.  r,  ~ 

4000 

1 

140 

3  x  10--3 

i 

*  4500 

17C 

1  2.3  K  icf~ 

:  1000 

Table  3-1 

Performance  of  MRSR  (Simulation) 


SNR  =  25 

dB 

i 

M 

Pb 

i 

i‘  Simulation 

.  r  i  a  x  s 

140 

-3 

2.12  x  10 

sooo 

160 

1.25  x  10  ‘ 

2000 

Table  3-2 

Performance  of  RRR  (Simulation) 

3-’  Error  Rate  Estimate  Eased  cn  Asymptotic  Theory 

It  has  been  shown  that  the  J  (J  -  -  )  rank-sums  are  asynptoxicaxly 
-•  i - 1 i v  normal,  for  large  values  of  L  js,  v].  ror  values  of  "l,  ot  t..e 
order  of  20,  we  expect  the  asymptotic  theory  to  he  only  aooroxir.ateiy 
true.  Hcweve r ,  the  error  estimates  oa sec  on  toe  as\mp;-et~c 
reasonable  agreement  with  the  simulation  results  obtained  earlier.  A tv 
the  csvmptotic  estimates  of  error  rate  are  sligntly  on  tr.e  hig..er  '  • 
This  approach  allows  us  to  estimate  the  performance  cf  the  re 
different  conditions  (for  example,  for'  dit  terer.t  values  of  >.)  . 
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(i)  Maximum  Rank-Sum  Receiver  (MRSR) : 


For  the  maximum  rank-sum  receiver,  the  asymptotic  procedure  to  find 
the  probability  of  correct  selection  is  readily  available  in  the  literature 


[8],  Denoting 


g(x,y)  = 


X  <  V 


0  otherwise 


We  write  the  rank-sum  for  the  p  row  as 


• (L+1)L 


J  L 


+  l  l  ''Sl'  V 


s^p  £,m=l 


Here,  x„  denotes  the  entry  in  the  i^  row  and  column  of  the  decoded 
matrix  of  the  user. 


For  large  L,  it  is  possible  to  find  E(S  ),  Var(S  )  and  cov(S  ,  S  )  and  hence 

P  P  P  q 

characterize  the  random  variables  (S^  ...  S.).  Without  loss  of  gener  xit;  , 

£h 

assume  j  row  as  the  correct  row.  Then,  the  probability  of  correct  selection 
(or  decision)  is 


Pc  =  Prob  [S  =  ‘  l  (S.)] 


=  Prob  [S^  -  _>  ^  i  =  1 ,  ...J  i^j] 


The:  above  equation  can  be  shown  to  reduce  to  [8] 


Pc  =  a  +  /C  x)(b-C)“  2)  d  0(X)  +  0(1/ /Z)  3-4 


Where 


a  =  J(n  -  h) 


b  =  (J  -15  J  -  22)  / 12  +  n(3J  +  2)  - 
+  8 ( J2  -  J  +  2)  +  iHJ  +  2) 


n2(J2  +  J  +  2) 


Si 


c  =  n(l  +  2J)  -  n2(l  +  J  +  J2)  +  6 (1  +  J2)  +  ^(l  +  J) 


-  (11  +  13J) / l 2 


n  =  !  F.(X)  d  F  (X) 

I  1  J 


f  9 

e  =  |  FT(X)  d  F. (X) 
J  1  3 


'j  =  f  F2(X)  dF.(M) 


F.  is  the  cdf  of  the  samples  from  the  correct  row  and  F.  (i  f  i)  is  the 

j  l  - 

cdf  of  the  samples  from  the  spurious  rows. 

If  we  assume  that  F  and  satisfy  the  model  (2-9)  ,  it  is  possible 
to  evaluate  ?  from  (3-4).  The  probability  of  bit  error  ?b  is  given  by 


Pb  =  (J-l)  (1  "  V 


(ii;  Reduced  Rank  Sum  Receiver  (RR.R)  : 

For  this  receiver,  the  rank-sums  are  given  by 


J  L 

R*  =  l  +  y  y  g(x  ,x  )  p  =  i,  ...  j 

— >  *-r  *"  STD  TklT) 

r  ST p  m=l 


Proceeding  along  similar  lines,  the  probability  of  correct  selection 
is  given  by 


$J-1((/L  a'  +  JV  x)(b’  -  c’)“S  d  $(X)  +  0(1, VL)  .  3-13 


Where 


i’  =  J(n  -  h) 
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b' 


12 


+  n(2j)  -  rf  (J“)  +  S(J  -  2J) 


3-15 


c’  =  n(J)-n2(J2)  +  5 ( j2  -  j)  - 


3— 1 C 


Fnerefcre,  the  probability  of  bit  error  P.'  for  Che  RRR  can  be  computed  as 


9K-1 

=  - -  (1  -  P'  1 

b  (J-l)  U  V 
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The  error  estimates  of  these  two  receivers  are  summarized  in  Table  3-3 


P  1 

_ lb _ 1 

M 

KRSR 

RRR 

100 

9.54  x  10~5 

1.0  x  10“4 

120 

7.43  x  10'4 

8.  X  10  4 

140 

4.0  x  10“3 

4.36  x  10-3 

160 

1.56  x  10  2 

1.64  x  10~2 

170 

2.69  x  10~2 

2.82  x  10~2 

_ _ i 

Table  3-3 

Asymptotic  Error  Estimates  (SRR  =  25  d3) 


From  the  table  3-3'  we  observe  that  both  the  receivers  have  nearly  identical 
performance.  This  is  not  surprising  when  we  observe  that  large  J  (J  =  256) 


implies  that  b '  =  b  and  c'  =  c  and  therefore  the  multivariates  { S ^ — S ^ ;  i/j} 


and  {S  !  -  S !  ;  iri)  have  nearly  identical  distribution.  From  information 
1  i 


theoretic  point  of  view,  the  divergence  between  the  two  distribution  tends 
to  zero  [10].  In  other  words,  the  reduced  ranking  possesses  nearly  as  much 
information  as  the  full  ranking  has.  Though  not  exactly  related  to  this 
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problem  (because  of  large  SMI)  it  is  useful  to  recall  that  the  asymptotic 
relative  efficiency  (ARE)  of  MRSR  with  respect  to  RRR  equals  (1  +  j)  [5]. 
This  implies  that  ARE  =  1  fcr  large  J. 

3-J  Choice  of  K: 

It  is  difficult  to  arrive  at  an  optimum  value  of  K  which  would  maximize 
the  performance  of  MRSR  (or  RRR)  under  all  probability  models.  It  is  not 
easier,  even  if  the  parametric  model  (2-9)  is  satisfied.  However,  through 
some  indirect  assessment,  the  value  of  K  =  8  can  be  justified.  Assuming 
that (2-9)  is  the  underlying  probability  model,  we  compute  some  form  of 
distance  measure  between  two  samples  that  are  obtained  under  the  hypotheses 
of  correct  and  incorrect  selection.  The  value  of  K.  which  maximizes  the 
distance  is  found.  Another  method  is  to  observe  the. asymptotic  error  rate 
(Section  3-2) as  a  function  of  K. 


Distance  Measures: 

Consider  the  received  matrix  of  size  (2  .L).  The  parameters  K  and  L 
are  related  by  [1] 


L 


[rK/2 


r  = 


=  623 
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Here,  [  ]  denotes  the  largest  integer  operation,  W  the  one-way  bandwidth, 
assumed  to  be  20  MHz  and  R^  the  bit  rate. 

Assume  that  the  samples  from  the  correct  row  have  the  density  function 
f  and  those  from  the  spurious  rows  have  the  density  function  g.  Then,  the 
situation  corresponding  to  the  correct  and 


J 

H 


5 


the  incorrect  row  selection  can 


— r — r — b— 


rv  >  i  *7”  i  ■ 1 


fe¬ 


te 


be  depicted  as  follows: 

:  Correct  selection,  L  number  of  f  samples  identified 

:  Incorrect  selection,  I.  number  •'■f  c  samples  identified. 

F.quivalentlv,  the  above  alternatives  ir.rly 

H:  Correct  selection,  Information  conveyed  by  [ ( J— 1 )  L  number  of  g  samples] 

N:  Incorrect  selection,  information  convoyed  by  [ (J-2)  L  number  of  g 

samples  and  L  number  of  f  samples]. 

Therefore,  any  of  the  known  distance  measures  [10,  11]  can  be  computed  for 
the  density  functions  under  H  and  N.  We  present  here  only  the  divergence 
J*and  the  Bhat tachnryya  distance  B. 

divergence : 

The  divergence  J*can  be  written  as  a  sum  of  two  components  called  the 
directed  divergences  [10]. 


J*  =  I(H,  N)  +  i(N,  H) 
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acre 


I (H,  N)  = 


f (x) 

fH(i}  d- 
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and  I(N,  H)  is  obtained  by  interchanging  H  and  N  in  the  above  equation. 
Since  all  the  samples  are  independent,  it  is  easy  to  observe  that 


I(H,  N)  =  IL(f,  g) 


3-22 


Here,  I  (f  ,g)  denotes  the  directed  divergence  between  L  number  of  f  samples  and 
L  number  of  g  samples.  Once  again,  due  to  independence  among  the  samples. 
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IL(f,g)  =  L  I(f,g) 


3-23 


where  I(f,g)  is  Che  directed  divergence  between  the  densities  f  and  g. 


I(f,  g)  = 


f(x)  dx 


3-2- 


Therefore , 


J*=  L (I (f ,  g)  +  I(g,  f)) 


3-25 


When  f  and  g  satisfy  (2-9)  ,  we  can  compute  J*as  a  function  of  K.  The  results 
are  shown  in  figure  3-3 


Bhattacharyya  distance: 

The  Bhattacharyva  distance  B  between  the  two  densities  f  and  f,,  is 

H  N 

given  by 


v/fH(x)  fN(x) 


dxj 


3-2^ 


Because  of  sample  independence,  this  reduces  to 

CO 

B  =  -L  ?„n [  [  /f(x)  g(x)  dx] 


3-27 


If  f  and  g  satisfy  (2-9),  B  can  be  computed  as  a  function  of  K.  The 
results  are  shown  in  figure  3-4. 

As  an  alternative  method,  we  can  observe  the  effect  of  K  on  the  asymptotic 
error  rate  (see  figure  3-5  ).  By  observing  f igures  3-3  through  3-5  i  t  can  be  seen  that 
K  =  8  is  nearly  optimum  under  any  of  these  performance  measures. 

The  optimization  procedure  based  on  distances  are  normally  employed  in 
parametric  situations,  when  the  probability  of  error  can  not  be  easily  found 
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Conclusion 

Considering  the  base  to  mobile  transmission,  it  is  found  that  MRSR 
or  RRR  could  accomodate  about  135  users  at  -  2.10  J  and  at  an  average 

SNR  of  25  d3.  Kith  the  simulated  adjacent  cell  interference,  the  performance 

-3 

of  MRSR  remains  oracticallv  the  same  (i.e.  P,  -  2  x  10  at  e  controlled 

*  '  D 

SNR  of  25  dB,  with  receiver  at  about  half  the  way  toward  the  base  station). 
Thus,  MRSR  (or  RRR)  show's  some  robustness  against  changing  probability  model. 
Moreover,  the  adaptive  parametric  hard-limited  receiver  accomodates  only 
about  the  same  number  of  users  as  the  MRSR,  when  adjacent  cell  interference 
is  taken  into  consideration.  Also,  the  limited  simulation  study  and 

asymptotic  theory  reveal  the  nearly  identical  performances  of  MRSR  and  RRR. 

As  has  been  said  earlier,  it  is  much  simpler  to  implement  the  reduced  rank 
sum  receiver  than  to  implement  MRSR  or  a  parametric  receiver.  Therefore, 
one  concludes  that  RRR  is  a  possible  competitor  to  the  parametric  receivers 
for  Fri-MFSK  mobile  radio. 

There  are  still  some  problems  to  be  solved  in  arriving  at  the  error 
estimates.  (i)  The  goodness  of  asymptotic  estimate  is  not  known,  except 
for  the  reasonable  agreement  with  limited  simulation  results,  (ii)  Some 
methods  are  to  be  found  to  reduce  the  excessive  simulation  time,  thereby 
allowing  extensive  performance  estimation  under  various  conditions. 
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IV.  Signal  Processing  for  Packet  Radio  in  Computer  Communication  Network 


Packet  radio  has  emerged  as  a  viable  technology  for  both  fixed  and 
mobile  computer  communications.  Here,  first  an  overview  of  the  whole 
organization  of  the  computer  communication  network  including  packet  switch 
processing  and  architecture,  packet  radio  network  and  application  of  spread 
spectrum  technique  for  packet  radio  network  is  presented.  Subsequently, 
we  discuss  the  signal  processing  aspect  of  the  packet  radio  network  and 
alternative  technologies  available  for  their  implementation. 

4-1  Introduction 

Why  Comouter  Communication  Networks 

The  ability  to  communicate  data  (i.e.  bits)  over  communication  lines  is 
relatively  old.  Modems  for  a  variety  of  communication  lines  (especially 
telephone  lines)  at  a  variety  of  speeds,  have  existed  for  many  years. 
However,  due  to  rapidly  increasing  demands,  the  traditional  voice 
communication  (telephone)  networks  have  failed  to  provide  the  required 
services  for  data  transmission  in  a  computer  communication  environment. 

This  has  given  rise  to  the  existence  of  the  computer  communication  (data) 
networks.  [18,  22] 


Why  Packet  Switching  for  Computer  Communication 


The  packet-switched  communication  system  has  established  [23]  itself  as 

an  attractive  option  in  a  wide  variety  of  digital  transmission  environments 

including  data,  voice  and  in  perspective  video  signals.  ]he  switching  cana- 

bilitv  is  what  makes  a  collection  of  communication  lines  a  communication 

network.  This  switching  allows  the  interconnection  of  N'  users  without 

2 

having  to  use  facilities  of  N  size.  The  total  capabilities  of  a  communication 
network  depend  on  both  the  communication  capabilities  of  the  individual  links 
and  the  processing  capabilities  of  the  switching  nodes. 

There  are  two  basic  approaches  to  the  switching  issue [23],  the  circuit 
switching  (CS)  and  the  packet  switching  (PS) .  It  has  been  established  that 
under  the  computer  communication  environment,  packet  switching  offers  much 
better  performance  than  circuit  switching.  Furthermore,  there  are  two 
ways  of  providing  communication  services  on  top  of  either  CS  or  PS 
systems.  One  is  by  virtual  circuits  (VC)  and  the  other  by  datagrams 
(DC).  The  choice  [22]depenas  on  the  traffic  distribution  and  the  characteristics 
of  the  resources  in  each  particular  situation.  Attempts  are  made  to 
optimize  the  most  important  attributes  of  computer  communication  network: 
reliability,  data  rate,  data  integrity  and  end-to-end  delay. 

Also,  typical  computer  communication  traffic  is  quite  bursty  in 
nature,  and  requires  a  low-duty  cycle  of  high-data-rate  cozinunicaticn. 
Therefore,  in  nearly  all  circumstances  packet  switching  is  the  preferred 
technology  for  implementing  cost-effective  computer  communication. 

What  is  Packet  Switching 

•  Packet  switching  is  a  transmission  technique  for  sending  data. 

•  Rata  is  segmented  into  small  packets 

•  Small  packets  find  their  way  through  system  individually  and 
over  the  best  of  multiple  transmission  paths  available  between 
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nodes  at  the  moment  of  transmission  (adaptive  routing  over 


distributed  network) . 

•  All  packets  entering  and  moving  through 
flow  control  -  eliminating  the  need  for 


system  are  under  constant 
high  intransit  storage. 


What  is  Packet  Radio 

Packet  radio  is  the  apolication  of  packet  switching  technique  to 
radio  channel.  It  is  a  communications  network  which  sends  packets  of 
data  by  radio.  In  the  packet  switching  aspect  of  packet  radio,  the 
data  from  each  user  is  bundled  into  packets,  transmitted  through  a 
series  of  store-and-forward  (S/F)  nodes,  and  delivered  at  the  destination. 
The  radio  aspect  of  packet  radio  is  its  use  of  a  shared  broadcast  channel 
to  link  network  nodes. 

Although  the  packet  radio  system  (PRS)  is  primarily  conceived  as 
a  data  network,  voice  communication  is  possible  [13].  In  fact,  it  has  been 
established  that  packet  radio  (packet-switching  computer  communication 
networks)  is  capable  of  supporting  real-time  speech  communication  [22]. 

4.2  PACKET  FORMAT 


In  packet  communication,  the  voice  or  data  information  stream  is 
divided  into  small  segments,  called  packets,  which  are  transmitted  one- 
by-one  through  the  network.  Each  packet  has  added  to  it  "header"  bits 
used  for  addressing,  routing,  error-checking,  and  other  overhead  purposes. 
If  message  length  exceeds  the  longest  packet  length  allowed  by  the  system, 
the  message  is  divided  into  packets  at  the  originating  node  and  reassembled 
for  delivery  at  the  destination  node.  It  in  convenient  to  think  of  packets 


as  envelopes  into  which  data  is  placed  for  delivery  to  its  destination. 


In  an  experimental  packet  radio [20],  a  transmitted  packet  has  the 
structure  shown  in  figure  (4-1) .  It  consists  of  a  4S  bit  preamble  followed 
by  a  variable  length  header  (typically  96-144  bits),  followed  by  the  ti  xt 
and  a  32  bit  check  sum. 

•  The  packet  preamble  is  used  by  the  radio  section  cf  the  receiver 
for  several  purposes.  The  first  few  bits  are  used  to  detect  the  carrier 
energy  and  to  set  the  automatic  gain  control  (AGC)  to  compensate  for 
differing  signal  strengths  of  the  arriving  packets.  Correct  reception 
of  the  packet  is  totally  dependent  upon  acquisition  of  the  preamble . 

The  next  few  bits  are  used  to  acquire  bit  timing.  Following  these,  the 
next  set  of  bits  is  used  to  acquire  packet  timing  (identify  the  end 
of  the  preamble  and  the  start  of  the  header) . 

•  Both  the  h€‘.ader  and  text  are  delivered  from  the  radio  section 
to  the  digital  section  which  knows  the  header  format  and  can  therefore 
determine  the  exact  start  of  the  text. 

•  The  error  control  bits  consist  of  a  checksum  appended  by  the 
transmitter  and  checked  by  each  receiver.  After  checking,  the  error 
control  bits  are  stripped  off  by  the  radio  section  as  was  the  preamble 
before  it.  The  digital  section  checks  a  status  register  in  the  interface 
to  determine  if  the  packet  is  correct. 

4.3  PACK  FT  Ski  Tf.il  PROCESSING 

In  packet  switching  processing  [ 20  j  ,  incoming  packets  are  first  stored 
In  memory  (capable  of  storing  4-6  packets)  through  a  storage  allocation 
process.  The  pointer  indicating  the  address  location  of  each  stored 
packet  is  then  placed  in  an  input  queue.  Tnput  queue  pointers  are 
examined  in  turn  by  the  switching  process,  and  upon  identification  of 
the  address  of  a  packet  the  routing  table  is  examined  to  determine  the 


preferred  outgoing  link  for  each  of  the  possible  packet  destination  addresses 
The  packet  address  pointer  is  then  placed  in  the  appropriate  queue  of 
the  outgoing  trunk.  After  packet  pointers  are  examined  at  the  output 
cuer.e,  packets  are  located  in  storage,  then  dispatched  over  the  outgoing 

trunk  to  the  next  switching  (node).  Routing  of  the  packets  can  be  virtual 
or  adaptive. 

4. A  PACKET  SWITCH  ARCHITECTURE 

The  switch  performs  the  functions  of  reception,  storage,  switching, 
processing,  error  control,  routing  and  retransmission  of  data  packets. 

This  packet  sv.’itch  was  originally  designed  [15]  us  in  a  a  microprocessor  and 
other  electronic  devices.  However,  the  growing  need  for  high  speed 
digital  communication  demands  still  faster  processing.  Fortunately, 
optical  processing  is  known  to  be  much  faster  than  electrical  processing  [ 1 2  j 
Recently,  an  attempt  has  been  made  to  replace  electronic  m;  er.ents  by  optica 
devices  in  the  packet  switch.  In  this  new  opto-electronic  packet  switch 
most  of  the  electronic  components  except  the  microprocessor  are  replaced 
bv  components  based  on  optoelectronic  devices  like  diode  lasers,  LED  s, 
photodetectors,  crossover  optical  waveguide  switches,  optical  shift  registers 
t  :r>  lexers  and  optical  fibres.  Optical  fibres  used  in  this  ultra-modern 
toh  is  only  for  intercomponent  connections  and  are  very  short  in  lc-ngtn. 
This  reduces  the  possibilitv  of  attenuation  of  optical  signals  in  the  fibres. 
In  application,  where  fast  processing  and  smaller  size  of  the  switch  are 
desired  (e.g.  on  board  a  communication  satellite),  the  optical  packet  switch 
seems  a  verv  attractive  candidate. 
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SOi'Ct 


an  it  tractive  candidate  for  packet  radio  network  environment.  Although 
a.  racket  radio  svstor  need  net  er.piov  spread  srectrnm.  the  re  arc-  several 

noteworthy  attributes  arising  from,  its  use. 

The  use  of  spread  spectrum  waveforms  in  a  packet  radio  system  is 
motivated  largely  by  the  desire  to  achieve  good  performance  in  the  fading 
multipath  channels  resulting  from  non-sited  mobile  system  users,  by  the  need 
for  coexistence  with  other  systems  and  for  antijamming  capabilities  in 
tactical  applications.  Use  of  spread  spectrum  waveform  facilitates  some 
additional  benefits  such  as  a  strong  capture  capability  to  enhance  access 
efficiency,  the  potential  for  an  integrated  position  location  feature,  and 
the  ability  to  operate  links,  nets,  and  subnets  on  nseudo-or thogonai 
waveforms  using  ’code-division  multiple  access’  (CDMA). 

However,  these  capabilities  are  not  received  free  of  cost.  Use  of 
a  fixed  spread  spectrum  waveform  adds  a  modest  amount  of  system  complexity, 
while  a  time  varying  spread  spectrum,  waveform  requires  some  degree  of 
;•  ,■):  time  sync:. rw'  tr.;.  t  : on  and  r.r.y  require  aide;;  system  protocols  tc 
effect  the  distribution  of  variables  to  control  waveform  generating 
a  1 go  r i t  hms . 

The  use  of  spread  spectrum,  although  desirnh  •  for  many  applications, 
is  not  an  npriori  requirement  for  a  packet  rad io  system.  The  most  commonly 
used  form?;  of  spread  spectrum  waveforms  are  direct  sequence  pseudo-noise 
(HU)  modulation,  frequonev  hopped  (UH_  modulation,  and  hybrid  combinations 


I 


I 


of  the  two. 


elements:  terminal,  station  and  repeater.  A  tvnical  network  is  shewn 

In  f  i sure  The  terminal  is  the  user's  interface  to  the  network.  1 

station  has  the  responsibility  for  over-all  management  of  the  network 
including  initialization,  routing,  flow  control,  directory,  and  account 
functions.  It  also  serves  as  the  gateway  from,  the  network  to  other 
networks.  In  a  network  covering  a  small  area,  terminals  and  a  station 
suffice.  However,  terminals  must  have  limited  power  to  be  portable, 
and  this  power  limits  their  range.  To  provide  coverage  over  extended 
areas,  repeaters  are  needed.  The  repeater  has  the  function  of  extend  in 
the  range  of  station-terminal  links  and  providing  a  mechanism  for 
distributing  the  network  management  logic.  It,  therefore,  receives  and 
retransmits  packets  with  the  additional  responsibilities  of  detecting 
errors  and  invoking . routing  protocols  dictated  by  the  station. 

A  repeater  element  contains  a  radio  section  which  provides  access 
to  the  network  radio  channel  and  a  digital  section  which,  performs  the 

'••••;  cal  functions  of  error  cent  rw  1  and  pack,  t  rentin':-.  ~  i  -'ure  i _ 

illustrates  this  organization  of  the  repeater  element. 

.An  experimental  packet  radio  (HP?.)  may  operate  as  a  repeater,  or 
nay  be  connected  to  a  user's  host  computer  or  terminal,  or  to  a  station 
The  interface  between  the  user  eeuipment  and  the  KPR  digital  unit  is 


The  packet  radio  signal  ' orr.at  i  s  as  fo]  levs : 

*  Frequency  Band:  1710-1850  MHz 

*  Spread  Fnectrun  ’Modulation :  MFK  12.  £  ’f’~  chip  rate. 

*  Data  Modulation:  DPSK  at  data  rate  100  or  400  Kbps. 

A  comparative  analysis  for  coherent  versus  non-coherent  processing 
for  the  packet  radio  has  shown  that 

*  Demodulation  performance  (i.e.  BER)  of  the  coherent  processor  is 
superior  to  non-coherent  processor  in  the  absence  of  doppler  shift. 

*  Random,  single  errors  in  coherent  PSK  while  clusters  of  errors  in 
D^SK.  It  is  easier  to  implement  a  design  to  cope  with  single  errors 
when  Forward,  error  correction  (FEC)  is  used. 

*  Coherent  demodulation  is  adaptive  such  that  improvement  in  5NR  is 
greater  for  lower  SNR. 

*  A  nearly  optimum  .multipath  matched  filter  results  when  coherent 
reference  is  operated  in  conjunction  with  an  integrator.  This 
results  in  a  marked  improvement  in  a  fading  environment. 

Del.'iv  of  2.5  sec.  can  he  selected  for  coherent  integration.  This 
results  in  performance  enhancement  of  the  400  Kbps  system. 

from  these  findings  it  is  clear  that  coherent  processing  will  improve 
the  performance  of  the  packet  radio. 

The  repeater  element  is  chosen  for  discussion  since  it  is  an  internal 
network  element  and  invariant  to  the  user  interface  or  specific  application 
Additionally,  it  contains  most  of  the  needed  functions  of  all  network 
elements.  The  function  of  a  packet  radio  repeater  is  to  extend  the  range 


o:  t  o  r  m  in  a  1  -  s  t  a  t  i  on  links,  therefore,  it  must  receive  and  retransmit 
■vie rots .  It  must  also  invoke  routing  protocols  and  error  control. 

For  th^se  reasons,  the  repeater  must  have  access  to  the  radio  channel 
and  contain  logical  decision  eapabiiitv  to  carrv  out  the  routing  and 
error  control  tasks. 

The  repeater  consists  of 

•  a  radio 

•  a  digital  processing  section 

•  software  for  the  processing. 

The  radio  portion  of  the  repeater  is  a  transceiver  that  operates 
in  the  1  to  2  GHz  frequency  range.  The  transceiver  transmits  and  receives 
over  a  common  channel  via  one  omnidirectional  antenna. 

The  sien.-.i  processing  section  includes  the  encoding  and  modulation 
protesses  in  the  transmitter  and  the  automatic  gain  control  (AGC) , 
demodulation,  detection,  and  synchronization  processes  in  the  receiver. 

The  encoding/r.odulation  process  functional  diagram  is  shown  in 
figure  (1-^1.  The  data  is  differentially  encoded  to  avoid  the  necessity 
of  reconstructing  a  phase-coherent  reference  at  the  receiver.  A  read 
only  memory  (ROM)  is  used  to  store  a  pseudo-random  spread  spectrum  chip 
code.  The  differentially  encoded  data  gates  the  sequence  to  the  impulse 
generator.  The  impulse  generator  impulses  a  2-chip  long  cosine-weighted 
surface  acoustic  wave  device  (SAVD)  every  chip  interval.  The  resultant 
output  of  the  SAWD  is  the  transformation  of  a  data  bit  into  a  nultichip 
spread  spectrum  waveform.  The  chips  are  minimum  phase  shift  keyed  (MSK) 
which  yields  a  waveform  that  is  constant  amplitude  and  phase  continuous. 
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"lie  signal  processes  in  Che  receiver  tire  shown  in  the  functional 
cia  "re”  or  figure  ( — 5'.  The  recicved  sicnnl,  after  pass  in.  ->  through  l.e 
'\F  nro-ar.pli*ier ,  is  down  converted,  to  the  IT  f rocinnc-- .  Tc.cn,  it  is 
.•ir.nl if ied  by  an  automatic  "a in  control  (A r.ci  IF  ar.rl  i f  ier.  Tin-  out-ut 
of  the  ACC  amplifier  drives  a  SAV’D  matched  filter  which  r.ay  be  viewed 
as  a  tapped  delay  line.  The  SAV’D  propertv  allows  signif icantlv  lone 
delays  (up  to  many  micro  seconds).  By  proper  design,  any  causal  i-.puls 
response  can  be  realized  that  is  within  the  bandwidth  of  the  device. 

The  SAVD  impulse  response  is  reverse-time-matched  to  the  pseudo-rar.dom 
spread  spectrum  code  sequence  described  in  the  encoding/modulation 
process.  When  the  received  signal  is  identical  to  the  SAWD  impulse 
response,  the  output  of  the  SAVD  matched  filter  is  the  autocorrelation 
function  of  the  sequence.  The  signal  passes  through  two  identical 
SAVDs  and  the  outputs  c .  the  two  SAVDs  are  summed  and  subtracted  in  the 
1S0°  hybrid.  This  allows  the  decoding  of  differentially  encoded  data 
by  comparing  the  pseudo-random  sequence  autocorrelation  of  a  bit  to  the 
previous  bit's  autocorrelation.  The  sum  and  difference  cutouts  are 
each  ACC-anpli f ied  and  envelope  detected  on  separate  but  identical 
channels.  The  outputs  of  the  two  channels  provide  the  inputs  to  the 
data  detector.  The  data  detector  consists  of  a  differential  comparator 
that  compares  the  sum  and  difference  inputs  and  decides  the  data  is  a 
1  or  a  0. 

The  other  processes  needed  in  the  receiver  signal  processing  are 
the  bit  synchronization  circuit  and  the  end-of-preamble  detector.  Ti  e 
bit  synchronization  circuit  gates  the  data  detector  output  through  a 
narrow  time  window  to  provide  time  and  multipath  discrimination.  The 
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bit  synchronization  circuit  phase  locks  to  the  sum  of  the  difference  and 


.■cm  channels  so  that  the  time  window 
peaks  of  the  FAVD  matched  filters. 


synchronous  with  the  autocorrelat  ion 


The  purpose  of  the  preamble  detection  circuit  is  to  properly  define 
the  beginning  of  a  packet.  This  is  accomplished  by  attaching  a  preamble 
to  the  front  of  a  packet  which  consists  of  a  sequence  of  Barker  codes. 

The  Barker  codes  are  selected  because  of  their  high  peak-to-sidelobe 
autocorrelation  property.  The  preamble  detector  is  a  digital  matched 
filter  matched  to  the  Barker  bit  sequence. 

The  path  loss  and  multipath  environment  in  repeater-repeater  links 
are  less  severe  than  in  the  terminal-repeater  links  where  the  terminal 
is  operating  in  a  mobile  environment.  In  order  to  take  advantage  of  this  and 
mnzimi  ze  network  throughput,  the  repeater  radio  uses  two  data  detectors  with 
different  data  rates.  The  lower  data  rate  of  100  KB/s  is  used  for  terminal-repeater 
traffic  and  the  higher  data  rate  of  400  KB/s  for  repeater-repeater  traffic .  The 
receiver  signal  processing  is,  therefore,  duplicated  for  these  two  data  rates  and 
the  pseudo-random  spread  spectrum  codes  for  the  100  KB/s  and  400  KB/s  are  128  and 
32  chins  long,  (for  12.8  MHz  chip  rate  and  delays  of  10  u  sec.  and  2.3  \:  sec.) 
respectively.  This  allows  the  occupied  bandwidth  to  be  held  constant  for  both 
data  rates.  Pseudo-random  codes  could  be  selected  for  the  two  data  rates  to  give 
low  cross-correlation  between  the  two  rates  and  therefore  making  possible  simul¬ 
taneous  reception  of  high  and  low  data  rate  packets  in  the  repeater  radio. 

The  packet  transmission  protocols  consisting  of  repeater  initialization, 
packet  routing,  packet  acknowledgements,  and  error  control  demand  that  the 
repeater  processes  significant  logical  processing  power .  The  digital  section 
rtf  the  repeater  provides  this  processing  ability.  Tt  controls  the  radio 
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and  per  toms  the  following,  functions:  packet  reception  and  transmission, 
error  detection,  packet  routing  protocols,  and  acknowledgement  protocols. 

TLc  hardware  of  the  digital  section  consists  of  the  CPU,  address  register 
decode,  direct  memory  access  control  (DMA),  radio  interface  and  control 
and  memor v. 

The  software  portion  for  the  radio  repeater  system  is  a  multiprogramned , 
interrupt  driven  system.  Two  independent  programs  coexist  in  the  system 
and  the  state  of  the  system  is  saved  as  control  is  transferred  from  one 
program  to  another.  The  operating  system  is  interrupt  driven  with  program 
control  being  transferred  and  processing  initiated  as  a  result  of  CPU 
interrupts.  The  system  is  structured  into  three  programs  which  are  defined 
as  executive,  background  and  foreground.  The  'executive  program'  is 
utilized  for  operating  system  initialization,  program  control,  and  system 
test  aids.  The  'foreground  program'  contains  the  radio  I/O  packet 
handling  process.  The  'background  program'  provides  for  overlay  programs, 
on-line  diagnostics and  performance  monitoring. 

In  the  recent  developments  of  packet  radio  repeaters,  VLSI  technique 
for  implementing  digital  section  and  hybrid  thin  film  circuitry  for  the 
radio  section  is  being  considered .  Better  spread  spectrum  processing  gain 


(about  30  dB  or  more)  can  be  achieved  with  convolver  (a  device  which 
accumulates  the  cross-product  of  two  signals)  surface  wave  devices. 


SIGNAL  PROCESSING  ALTERNATIVES  ? 16  , 


Packet  radio  signal  processing  requires: 

•  A  filter  matched  to  the  spread  spectrum  waveform. 

•  Some  form  of  non-coherent  (post-detection)  integration  to  enhance 
signal-to-noise  ratio  (SNR)  for  successful  acquisition. 

•  Means  for  synchronization 

•  DPSK  data  demodulator. 

•  Barker  Code  detector  to  determine  the  start  of  the  message 

•  Error-detection  circuit 

The  Barker  code  detector  and  error-detection  circuit  are  implemented 
using  digital  technology.  The  matched  filters,  non-coherent  integrator, 
synchronization  circuit,  and  data  demodulator  can  all  be  implemented  in 
a  number  of  ways  with  differing  technologies. 

Three  competing  technologies  -  DIGITAL,  SAW  and  CCD  are  applicable 
to  the  required  processing  needs.  With  present  technology,  both  digital 


integrated  circuits  (IC)  and  CCD  implementation  can  be  used  up  to  a 

bandwidth  of  approximately  10  MHz  whereas  SAW  devices  can  be  used  up  to 
100  MHz.  Also,  SAW  devices  are  s imnler  to  fabricate  and  can  be  less  expensive 


to  produce  than  CCD' s  .  SAW  devices  operate  at  RF  whereas  CCD's  operate  at  baseband 
therefore  former  is  a  better  choice  for  multiplication  needs. 

For  high  bandwidth  real-time  applications  SAW  technology  is  chosen, 
whereas  for  lower  bandwidth  real-time  applications  CCD's  are  used. 

For  non-real-time  operation,  IC's  and  pP  are  probably  the  best  implementation 


*  The  SAWD  is  the  natural  device  for  implementing  an  MSK  chip  filter  [16]  , 


either  transmit  or  receive,  at  IF. 


*  Two  matched  filter  options  are  available  -  SAN  and  CCD.  Digital 
matched  filters  were  rejected  due  to  their  inherent  performance  limitations 
and  high  power  usage  and  size  disadvantage.  The  SAW  filter  uses  LSI 
digital  and  analog  circuits  in  a  hybrid  package.  The  CCD  is  a  baseband 
device,  smaller,  more  reliable  and  temperature  insensitive.  The  SAW 
is  a  RF  device,  uses  less  power  and  requires  no  down  conversion  to  base¬ 


band  . 


*  The  preamble  matched  filter  is  used  to  detect  the  occurrence  of 
the  final  13-bit  Barker-coded  sequence  indicating  the  start  of  message. 

A  digital  approach  is  the  best  due  to  its  simplicity  and  low-cost. 

*  The  non-coherent  integration  can  be  implemented  at  base-band. 

F.ither  CCD  or  digital  devices  (or  a  hybrid)  are  used. 

i  .  *  DPSK  demodulation  requires  either  a  dual  matched  filter  or  a 

matched  filter/delay  line  implementation.  Both  the  matched  filter  and 
delay  line  use  a  single  technology. 

4.9  CONCLUSION 

be  have  focussed  on  the  signal  processing  of  the  repeater  portion 
I 

of  the  packet  radio  network  because  it  is  the  critical  communications 
element  in  a  packet  radio  network.  It  can  be  converted  to  a  station 

bv  adding  a  mini-computer,  and  a  terminal  by  adding  appropriate  I/O 

I 

components. 

We  feel  that  still  there  exists  sufficient  room  for  further  modifications 

and  developments  in  packet  switch  architecture,  packet  radio  signal  processing 

I 

and  in  packet  format  in  order  to  optimize  the  overall  performance  of  the 


communication  links. 


The  recent  advances  in  computer  technology^ sophisticated  signal 
processing  techniques  and  elegant  implementation  technologies  like 
digital  I C,  CCD,  SAW  are  indications  of  the  optimum  packet  radio 
networks  in  the  future. 

Very  recently  [  14 j  ,  the  low  cost  packet  radio  (LPR)  which  is  a  new 
version  of  a  packet  radio,  has  arrived.  LPR  has  high  reliability,  low 
weight,  low  cost  and  reduced  volume  while  providing  forward  error 
correction  capability.  The  LPR  may  provide  affordable  means  in  supporting 
the  future  large-scale  network.  Finally,  it  is  highly  probable  that 
packet  radio  will  play  a  significant  future  role  in  computer  communications 
and  the  local  distribution  of  information. 


1 4  Performance  Evaluation  of  a  Protocol  for  PacKet  Radio  Network  in 
Mobile  Computer  Communications 

Tne  need  to  provide  computer  network  access  to  mobile  terminals 
and  computer  communications  in  the  mobile  environment  has  stimulated 
and  motivated  the  current  developments  in  this  area.  Packet  radio 
technology  has  developed  over  the  past  decade  in  response  to  the  need 
for  real-time,  interactive  communications  among  mobile  users  and  shared 
computer  resources.  In  computer  communication  systems  we  have  a  great 
need  for  sharing  expensive  resources  among  a  collection  of  high  peak-to- 
average  (i.e.  bursty)  users.  Packet  radio  networks  provide  an  effective 
way  to  interconnect  fixed  and  mobile  computer  resources.  This  paper 
presents  the  results  of  an  attempt  to  study  the  performance  of  the  mobile 
packet  radio  network  for  computer  communications  ever  degraded  channels. 
We  develop  a  model  under  fading  conditions  and  derive  a  protocol  for 
evaluating  the  performance  of  the  mobile  packet  radio  network  (MPRNET) 
in  terms  of  the  packet  error  rate,  packet  delay  and  average  number  of 
retransmitted  packets  per  cycle.  The  analytical  results  are  presented 
2nd  numerical  examples  are  given  to  illustrate  the  behavior  of  these 
performance  criteria  as  a  function  of  packet  transmission  rate,  packets 
transmitted  per  cycle,  packet  size,  and  vehicle  speed  with  the  help  of 
appropriate  plots. 


5.1  Tnt  r  >duu t  i on 


The  need  :cr  ' :  :-.e  i  or  mobile  computer  r  nations  over  long-haul 

or  local  area  r.etvor.-.s  is  viielv  understood  now.  Many  mobile  radio  users 
are  interested  in  data  sr.-rei  :r.  .ter  -'ties  ari  it  r.-tttrs  1c  a  1  : 

transmit  this  data  in  a  digital  format  .  l.arre  computer  Installations, 

enormous  data  banks ,  and  e>. ter.s  : .  e  nat  il  1 1  - : .  •.  t  .  -1  •  ver 

networks  are  now  becoming  available.  7b  ev  it  .re  ’.,-r  •«?  e  -er.stve 

resources  which  must  be  utilised  in  •  t  «  -  t  :  e  ‘as  :  r. .  The  . entrant Iv 

growing  number  of  computer  applications  and  their  divers: tv  render  the 
fundamental  problem  of  accessing  these  large  resources.  Fortunately,  radio 
communication  has  emerged  as  a  method  for  providing  remote  terminal  access 
to  commuters  [45]. 

Recently,  we  have  witnessed  the  development  of  packet  radio  technology 
to  achieve  information  distribution  and  computer  communications.  This 
development  is  directly  related  to  the  rapidly  increasing  demand  to  provide 
effective  communication  services  for  data  distribution.  Multiple  access 
and  broadcast  radio  channels  have  been  utilized  to  corm  networks  which 
provide  packet-switched  communication.  These  racket  radio  networks  are 
well-suited  for  computer  communications  in  the  ground  mobile  network  environ¬ 
ment,  due  to  its  rapid  and  convenient  deployment  capability,  easy  configuration 
possibility  and  survivability.  In  addition,  packet  radio  network  technology 
offers  a  highly  efficient  way  of  using  a  multiple  access  radio  channel  with 
a  potentially  large  number  of  mobile  subscribers  to  support  computer  communi¬ 
cations  and  to  provide  local  distribution  of  information  over  a  wide  geographic 
area  and  its  area  coverage  and  connectivity  may  be  increased  easily  [41].  A 
packet  radio  network  can  also  coexist  with  other  packet  radio  networks. 
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Packet  radio  technology  is  applicable  to  ground-based,  airborne,  seaborne, 
and  space  environments  and  is  able  to  serve  users  whether  on  land,  at  sea,  or 
in  the  air.  Ground-based  networks  encounter  perhaps  the  most  difficult 
environment  in  terms  of  propagation  and  RF  connectivity.  Ground  radio  links, 
particularly  when  mobile  terminals  are  involved,  are  subject  to  severe  variations 
in  received  signal  strength  due  to  local  variations  in  terrain,  man-made 
structures  and  foliage.  In  addition,  reflections  give  rise  to  multiple  signal 
paths  leading  to  distortion  and  fading  as  the  differently  delayed  signals 
interfere  at  the  receiver.  As  a  result  of  these  phenomena,  RF  connectivitv  is 
difficult  to  predict  and  may  abruptly  change  in  unexpected  vavs  as  mobile 
terminals  move  around.  However,  an  important  attribute  of  a  packet  radio 
system  is  its  self-organizing,  automated  network  management  capability  which 
dynamically  discovers  RF  connectivity  as  a  function  of  tine  for  use  in  packet 
routine  [48],  In  mobile  packet  radio  networks  (MPRNET)  the  radio  connectivity 
changes  frequently  because  of  the  mobility  of  some  of  the  PRU's  (Packet  Radio 
Unit).  As  the  PRU's  move,  they  lose  and  gain  radio  connectivity  with  each 
other  at  a  rate  that  can  be  as  high  as  several  changes  per  minute  in  urban 
areas.  Due  to  loss  of  connectivity  in  MPRUET  a  severe  problem  of  route  failure 
arises  because  of  the  creation  of  "route  loops"  cr  "a  dead  end".  Restoration  of 
the  route  is  speeded  up  by  making  use  of  additional  information  in  the 
neighborhood  of  the  failure.  This  is  especially  important  in  a  mobile  environ¬ 
ment  due  to  the  high  frequency  of  altered  connectivity  [9], 

The  ground  radio  applications  of  packet  communications  include  such 
things  as  communications  among  moving  vehicles  (e.g.  taxicabs,  ambulances, 
police  cars,  fire  trucks,  private  fleets,  etc.),  communications  among 
aircraft,  and  indeed  communications  among  any  mobile  units  or  any  widely 
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distributed  units  in  a  sparse  environment  [36].  Packet  radio  networks  should 


support  mobile  terminals  and  computers  at  normal  vehicular  ground  speeds 
within  the  area  of  coverage  with  full  connectivity.  For  ground  mobile  radio, 
network  diameters  on  the  order  of  100  miles  are  appropriate,  but  the  system 
architecture  should  allow  the  geographic  area  of  coverage  to  be  expanded  at 
the  expense  of  increased  end-to-end  (ETE)  delay  across  the  network  [48]. 

One  of  the  difficulties  faced  in  a  mobile  network  is  that  the  number  of  users 
in  a  given  R?  connected  area  and  the  amount  of  traffic  these  users  generate 
as  a  function  of  time  is  difficult  to  predict  [39]  . 

A  mobile  computer  communication  network  can  generally  be  defined  by 
the',  following  features:  its  host  computers  and  terminals,  communication 
processors,  topological  layout,  communication  equipment  and  transmission 
media,  switching  technique,  mobile  unit  and  protocol  desigr  [44],  These 
fes.tures  are  chosen  to  accomplish  the  function  of  the  network  subject  to 
specified  performance  requirements.  The  performance  measures  most  commonly 
quoted  include  message  delay,  message  throughput,  error  rate,  reliability, 
and  cost.  l-."hen  mobile  operations  are  involved,  the  measurements  indicate 
temporary  degradation  in  the  performance,  affecting  both  throughput  and 
delay.  By  proper  selection  of  the  dominant  network  protocol  parameters, 
the  degradation  can  be  substantially  reduced  [42] .  Improved  performance 
under  mobile  operations  is  needed  for  all  traffic  types,  to  reduce  the 
load  on  the  radio  channel  and  improve  overall  network  performance.  Several 
methods  for  such  improvements  have  been  discussed  in  [42], 

The  first  analysis  of  packet  radio  performance  assumed  that  packet 
collisions  were  the  major  cause  for  loss  of  a  packet  and  subsequent  retrans¬ 


mission.  >'ore  recentlv  [46]  efforts  to  desisn  racket  radio  svstems  to 


operate  over  degraded  channels  have  bean  undertaken.  The  channel  throughput 
and  packet  delay,  the  two  primary  performance  criteria  in  computer  communi¬ 
cations,  have  been  extensively  studied  for  basic  system  concepts  such  as 
pure  ALOHA,  slotted  ALOHA,  and  CSMA  [45,  47]  .  However,  we  need  to  consider 
the  effect  of  link  errors  due  to  noise  and  fading  too.  In  the  absence  of 
fading  the  noiseless  assumption  is  quite  good,  but  on  a  fading  channel  the 
signal- to-noise  ratio  becomes  a  critical  parameter.  The  approach  here  is 
to  model  the  problem  under  fading  conditions  and  develop  a  protocol  for 
evaluating  the  performance  of  the  mobile  packet  radio  network  in  terms  of 
packet  error  rate,  packet  delay  and  average  number  of  packets  retransmitted 
per  cycle,  as  a  function  of  packet  transmission  rate,  packet  size, 
the  number  of  packets  transmitted  per  cycle,  and  vehicle  speed. 

5.2  Model  Description 

Experiments  in  urban  areas  have  shown  that:  noise  impulses  occur  every 

few  milliseconds  in  both  the  UHF  and  L  bands,  principally  due  to  automobile 

ignition  noise.  A  packet  has  a  very  high  probability  of  encountering  one 

or  two  impulses  and  therefore  some  form  of  error  correction  is  required  [491, 

if  essentially  an  error-free  performance  for  computer  communication  is 

desired.  A  target  objective  of  no  more  than  one  undetected  packet  error  per 
£ 

10  packets  assuming  1000  bit  packets ,  a  100  K-bit/sec.  data  rate  and  100  percent 
occupancy . 

In  the  ground-based  mobile  packet  radio  network  performance  degradation 
occurs  due  to  transmission  errors  resulting  from  packet  collisions,  noise, 
fading,  and  probably  shadowing  too.  The  present  model  assumes  that  transmission 
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errors  are  caused  only  by  fading  i.e.  errors  due  to  other  sources  of  noise 
and  interference  are  not  considered.  Fading  occurs  due  to  multipath  propa¬ 
gation  of  the  signal  in  which  nulling  or  reinforcement  of  the  direct  path 
signal  results  [38].  Fading  phenomena  are  often  characterized  by  a  specific 
type  of  short-term  multipath  signal  reception  whose  amplitude  follows  the 
Rayleigh  distribution  [33,  38]. 

Packet  radio  techniques  are  used  for  communications  between  mobile 
terminals  and  computer  networks.  In  these  techniques,  a  message  is 
decomposed  into  a  number,  of  packets  which  are  transmitted  individuallv 
to  one  or  more  destinations  where  they  are  assembled  to  reconstruct  the 
original  message.  An  overhead  message  is  attached  to  each  packet.  The 
overhead  message  contains  information  about  the  addresses  of  the  origina¬ 
ting  source  and  the  destination,  routing  information  and  check-sum  bits 
for  error  detection  [38,  37]. 

Let, 

L  =  Message  length  (bits) 

B  =  Packet  length  (bits) 

b  =  Overhead  Message  length  (or,  packet  overhead)  (bits) 

M  =  Lumber  of  Packets  in  the  message 
R  =  Packet  transmission  rate  (bps) 

Hence, 

Total  packet  length  =  (B  +  b)  bits 
Packet  duration,  T  =  { —  - )  seconds 


The  transmission  of  packets  is  conducted  in  cycles.  Each  cycle 
consists  of  the  transmission  of  X  consecutive  packets  plus  a  short  tine 
interval  to  allow  for  the  reception  of  the  acknowledgement  massage  [37,  3S], 

5.3  Protocol  Description 

In  any  communication  system,  and  in  particular,  a  computer  communi¬ 
cation  system.,  it  is  essential  to  have  a  set  of  well-designed  basic  control 
procedures  to  insure  efficient,  correct,  anc  smooth  transfer  of  information 
in  the  system..  Traffic  management  is  a  set  of  rules  that  ensures  the  smooth 
and  orderly  exchange  of  information  among  elements  of  a  computer  network. 

Its  main  functions  are  protocol,  routing,  flow  control,  and  monitoring  [i 3]  . 
Protocol  is  a  word  borrowed  from  the  terminology  of  political  diplomacv  to 
describe  the  rules  governing  orderly  exchange  of  information  between  different 
computing  equipment  in  a  predetermined  fashion  [nij. 

U'e  describe  and  analyze  a  protocol  derived  from  the  "stop-and-wait" 
control  procedures  [37].  According  to  this  protocol,  the  transmitting  unit 
sends  one  packet  of  data  at  a  time  and  waits  for  an  acknowledgement  (ACK) 
from,  the  receiving  unit  before  proceeding.  If  the  transmitting  unit  does 
not  receiva  an  ACK  after  a  certain  time-out  period,  the  same  racket  is 
retransmitted.  This  operation  is  repeated  for  a  predefined  number  of  times 
until  the  ACK  is  received.  However,  when  the  channel  is  unreliable,  the 
transmitting  unit  may  be  instructed  to  give  up  retransmitting  the  packet [38]. 
V.'e  assume  that  the  acknowledgement  traffic  is  carried  by  a  separate  channel 
and  is  received  reliably.  In  this  protocol,  the  packet  transmission  is 
conducted  in  cycles.  Each  cycle  represents  the  transmission  of  K  packets 


Anal vs is 


is s emotions 


Ir.  the  analysis,  we  make  several  simplifying  assumptions  to  reduce 
the  coTVDlexity  of  the  problem.  These  assumptions  may  not  model  the  real 
world,  however,  they  lead  to  sere  useful  and  interesting  results. 

(1)  The  traffic  introduced  into  the  network  consists  of  fixed-length 

packets  generated  according  to  a  Foisson  Process,  i.e.  the  packets 
are  introduced  into  the  network  according;  to  a  Poisson  Process. 


i  oacxet 


radio  node  can  be  either  in  the  receiving  r.oie  or  in.  the 


trans-.itting  mode.  If  a  packet  radio  node  is  in  the  transmitting 
rode  when  a  nacket  arrives,  it  is  lost. 

(3)  The  Carrier-Fense  vulti?le  Access  (CS11A)  is  a  quite  suitable  Channe 
Access  Protocol  (CAP)  for  the  present  problem  [15]  . 

(4)  Individual  user  transmissions  are  independent  of  one  another  and 
that  successive  user  packet  transmissions  are  independent. 

(5)  The  transmission  errors  will  occur  only  because  of  the  signal  fade 
below'  the  receiver  threshold  level,  which  means  that  thermal  noise, 
ignition  noise  and  different  sources  of  interference  and  signal 
distortion  have  negligible  effects  in  the  presence  of  fade. 

(6)  The  channel  is  in  one  of  two  possible  states  at  any  time (3Sj : 

(i)  Tne  0”  state  represents  the  case  when  the  received  signal  is 
above  the  threshold  level,  and 

(ii)  Tne  OFF  state  represents  the  case  when  the  signal  is  below  the 
threshold  level. 

This  representation  is  illustrated  in  figure  (5-1).  This  assumption 
is  iustified  for  most  digital  modulation  techniques  which  usually 


exhibit  a  sham  threshold  behavior 


(7)  The  packet  is  received  correctly  iff  the  whole  packet  was  contained 
in  a  non-fade  interval,  t^  (figure  5-1).  This  means  that  the  packet 
is  assumed  to  have  at  least  one  detected  error  if  it  overlaps  to  any 
extent  with  a  fade  slot. 

(S)  The  non-fade  interval,  t7,  is  exponentially  distributed. 

(9)  Tne  envelope  of  the  fade  interval,  t^,  is  Rayleigh  distributed. 

(10)  Outbound  channels  considered  and  all  terminals  are  within  range  and 
ir.  line-of-sig’nt  of  each  other. 

Let.  t  =  Ac. knowled semen t  delav 
a 

t^  -  7a.de  interval 
t7  =  Non-fade  interval 
t^  =  Ir.ter-fade  interval 

T  =  Packet  delay  (or  wasted  time)  par  message  due  to  channel  error 
r,  =  Average  number  of  retransmitted  packets  per  cycle. 

Tne  density  function  of  the  variable  "t?"  can  be  written  as, 

f„  (t)  =  exp(-  ,  t  >  0  5-1 

u2  l2  12 


where  "T»"  is  the  averace  value  of  the  variable  t->. 


Tne  nrofcabilitv  that  all  N'  rackets 


icervec  correctly  u.e.  cero 


retransmission)  is  given  by  the  probability  chat  the  non-fade  interval  t- 
will  last  for  a  Deriod  longer  than  the  N-packet's  transmission  time. 


Pft.  >  NT] 


This  is  also  the  probability  of  success  for  N  packets  of  duration  T 
seconds  each  to  be  received  correctly  without  any  retransmission .  Here, 
"70”  and  are  the  average  values  of  the  rancor,  variables  and  t^, 

res oectively . 

It  follows  that  the  racket  error  rate  is  given  by 
Pb  =  1  -  Ps  =  1  -  P(0) 


*?  kt 

=  1  -  cp  [  exp  -  (~)  ] 

3  2 
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general,  the  orobabilitv  that  n  out  of  h  rackets  are  retransr.it ted  is: 


P (n)  =  P[(N-n)T  <  t,  <  (N- n  -  1)T] 
i3 


2  r  , (K-n) Tn  , (h-n-l) Ts , 

—  [exp  - - )  -  ext  - — - )] 

*3  "2  *2 


Tnis  eauation  is  valid  for  n  =  1  to  (N-l) . 

The  nrobability  that  K  packets  are  to  be  retransmitted  is: 


7>  ( ■**  \ 
1  K.'J 


Pit,  <  I] 


9  T 

~  [1  -  exo  -(-=—)] 

3  2 


where,  first  term  represents  the  possibility  of.  transmission  cycle  starting 
at  a  fading  slot,  while  the  second  tern  represents  the  case  where  non-fade 
interval  is  less  than  the  duration  of  a  sincle  packet. 

Pcuations  (5-2),  (5-4),  and  (5-5)  satis.;.  ^ 


lie  envious  condition 


me  expected  value  of  the  retransmitted  packet  per  cycle  is  .given  b 


n  ?(n)  =  7  n  P(n) 


K-l 

=  l  n  P(n)  +  N  ?  00 
n=l 


T.  K-l 
L  r 


z  P  r  / (K-n) Ts 

=  p~  l  n  [  exp  -  ( — - )  -  exp  -  ( 


(K-n+1) T\ 


3  n=l 


'T1  TP  T  ^ 

K  —  +  —  [  1  -  exp  -  (xp~)  3  | 
•m3  S  "2  i 


=  y-  K  +  ~  N[1  -  exp  -(xf-)]  4-  -—[exp  -  exp  - 

3  A3  J2  LZ  T2  T2 

N-1  nT 

7  n  exp  (— ) 
n=l  2 

-  ^  K  +  ^|N[l-exp-  A]  +  [exp  -  (f1)  -  exp  -  -(^}  T] 
*3  i3  -  l2  '  x2 


"v1  ,nT.  ] 

L  n  exp  (— ) 

n=l  l2 

T  T  N  [  1  -  exp  -  (p3 - )  ] 

__!  _  _2/  s  ex._i  .(lit)  _  _  (,''±D  T) \ : _ ~2 

T3  T3';.  ‘  '  ~l‘  "  '  [ exp  -  <£=-)  -  exp  -  (- 

1  7 


N-l  nT 

I  n  exp  (p-)  } 


*1  ,  :2  b  ,XTx  .  K;1 

=  tp  i  -.exp  -  (— )  -  exp  -  ( — - )  i\ K  exn(— )  +  >  r 


~3  T3  1 


T1  ,T2rr  ,KTN  ,(N+1)Tx  r  V  ,nT^, 

=  p-  •'  +  —  [  { exo  -  -)  -  exp  -  ( — - )  ]  {  )  n  exp  (— ) }  ] 


where 


,  a  c  exp(  l  i7) 


'••'e  know  that 
N-l 


N-l 

.  n  r  n  i 
la  =  L  a  -  1 

n=l  n=0 


1  -  a 


1  -a 


-  1 


N-l  , 

r  n  a  r N  ..  N-l  .  .  N-l 

l  n  cx  =  - y  [  N  a  -  N  a  -f-l-aj 

n=l  (1-2)“ 


N 

I 

n=l 


v  n  0.  rv.  N  N-l  ,  ,  N,  .  ..  N 

I  n  a  =  - ^  [Na-Na  -r  1  -  a  J  +  N  a 
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(1-a)' 


Substituting  (5-9)  into  (5-8),  a  closed  form  expression  for  the 
expected  value  of  the  retransmitted  oacket  oer  cvcle  results, 


n  = 


T  T 

1  2  , 

^  N^+~  r  r-  * 

1 3  T3 


..Ki  ,  - 


[  {a"K(l  -  a-1) }  {—3—,  [N  aK  -  N  aN_1  +  1  -  a']  +  N  a''}  ] 
(1-a) 


T  T 

1  ? 

—  N-f—  [■ 

T  T  1 

i.  ^  d.  « 

J  J 


-N 


aU-a"1) 


[N(-/  -  aN  1)  +  (1  -  aN') )  +  N(1  -  a-1)  ] 


il  T2 

-i 

3  j3  a (1-a) 


[- 


J  [N(l  -  a-1)  +  (a'N-  1)]  +  N ( 1  -  a-1)] 


T1  r  .  T2  r N  ,  (a  K-  1)  ,  ..  .-1, 

—  N  +  —  l—  + - r~  +  N  -  N  a  J 

T3  T3  a  a(l  -  a-1) 


I 


J 

I 


3 


3 


a-'(i-l) 


In  the  protocol  under  consideration,  the  transmission  of  M  packets 

is  conducted  in  cvcles.  Each  cycle  represents  the  transmission  of  rackets 

each  of  size  (5-b)  bits  dIus  a  time-out  interval,  t  .  Tne  tine  recuired 

a 

per  cycle. 


=  t 


+  s(-; 
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re  assume  that,  acknowledgement  delav,  z  -  —  . 

a  r. 

Due  to  transmission  errors  under  considerations ,  on  the  average  "p"  packets 
are  to  be  retransmitted  per  cycle.  The  total  time  required  to  transmit  M 
packets , 


t 


v 

N  -  n  c 
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But  the  minimum  time  required  to  transmit  L  bit  message  at  transmission 
rate  R  bps,  is  ^r,  therefore,  the  packet  delav  per  message  due  to  channel 


T 


1 

C 


L 

p 


{- 
-n  R 


N<^>] 


L 

R 


L  , (N-fl)  b +  NB 


i  1 


5-13 


Tnis  expression  contains  the  parameters,  N,  3,  b,  P,  L  which  are 
constants  and  therefore  the  onlv  unknown  is  the  average  number  of  retrans¬ 
mitted  packets  per  cycle  "n",  which  has  been  stated  before  in  equation  (5-10 


Let, 

fjj  =  Doppler  frequency  shift, 

X  =  Carrier  frequency  wavelength 

p 

_ T  _  Threshold  Power  level 

0  P  PMS  Power  level 

K 

V  =  Mobile  vehicle  speed 

Then, 

«  ml 

‘D  A 

The  channel  parameters  T^,  T? ,  and  T,  are  related  to  the  Doppler 
freauencv  shift  and  the  relative  power  level  c,  by  [32,  3-+} 


T 


1 


ext>  (o)  -  1 
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T 


3 


exo  (c) 


16 


Tne  aver ace  delav  oer  message  (l)  or  the  average  delay  ner  racket  can  be 
calculated  using  eauations  (5-13),  (5-10),  (5-14),  (5-.5),  and  (5-16) 

Prom  ecuation  (5-3),  the  proboh  i  1  i  ty  of  success  (P,.)  for  a  packet  of  leng 


I  second  is, 


Substituting  :  or  and  wa  set 


p?  =  exD[-i;r  4-  fD»'2~c  T)  ] 


Therefore,  the  racket  error  rate  is  given  by, 


?£  =  1  -  exp  [  —  ( c  +  T)  ] 


This  expression  gives  the  rrobabilitv  that  a  packet  transmitted  over  the 
channel  will  have  at  least  one  detected  error. 


5 . 5  Performance  Evaluation 


The  land-nobile  data  channels  are  characterized  bv  a  high  error  rate 

_3 

(10  -  10  )  mainly  due  to  the  frequent  signal  fading  and  the  rapid  variation 

of  the  received  signal  level.  The  average  signal -to-noise  ratio  varies 
considerably  (10  -  30  dB)  over  the  relatively  small  service  area  resulting 
in  di^erent  error  rates  and  error  distributions  at  different  geographical 


•ns  vi  t::m  tne  s 


erviee  area  [33.  31,  3 8 ]  .  Tnc-  message  aeiav  due  to  cnannel 


error  could  be  minimized  by  optimizing  the  packet  length  for  a  certain  set 
or  svsten  Darameters.  However,  since  the  system  parameters  vary  from  one 
location  to  the  other,  a  variable  packet  length  is  required  to  keep  the  delay 
at  its  minimum  value.  Because  of  the  complexity  associated  with  variable 
racket  length  model  analysis,  a  better  alternative  will  be  to  transmit  more 
than  one  racket  at  a  time  before  the  transmitting  unit  stops  and  waits 


for  the  ACT.  signal.  The  number  of  rackets  transmitted  at  a  time  can  then 
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be  r.ace  adaptive  to  the  status  of  the  channel,  to  keep  the  message  delay 
close  tc  its  minimum  value  in  all  locations  [37]. 

Exoer imental  evidence  indicates  [1Q1  that  a  maximum  packet  size  of 
1000  bits  seems  to  be  a  satisfactory  choice  vor  the  vast  majority  of 
computer  communication^  requirements.  For  portable  digital  terminals 
(as  with  real-time  computer  speech  input)  packet  sizes  of  a  few  hundred 
bits  are  more  than  sufficient.  To  conduct  tests  with  automobiles  in  the 
'1PRNET  ground  computer  communications  a  target  speed  of  100  mph  is  considered 
sufficient  in  the  earlv  stase. 

To  illustrate  the  behavior  of  the  oerformance  parameters  like  packet 
error  rate,  racket  delay  and  optimum  number  of  packets  transmitted  per  cycle 
that  will  minimize  delay  we  choose  carrier  frequency  of  S50  MHz.  Figure  (3-2) 
-/shic'e  speed  versus  packet  error  rate  (?g)  for  a  fixed  transmission 
r-.r.\  f  -  r  two  different  values  of  the  signal-to-noise  ratio.  It  is 
that  hirher  SNR  gives  better  error  rate  performance,  also  the 
:  erf  r  .r.  e  terraces  rapidly  with  the  increasing  vehicle  speed  and  after 
about  -rh ,  the  degradation  is  slow.  Higher  packet  size  and  overheads 
'v.-.f  to  :r..  reaped  error  rates.  Figure (5-?/' shows  vehicle  speed  versus 

t  or  re  r  rate  (?.,)  for  a  fixed  packet  sice  and  overhead  and  acain  for 
f.:o  values  cf  the  s icnal-to-ncise  ratio.  It  is  observed  that  higher  SNR 
is  desirable  for  better  error  rate  performance.  Here,  again  the  performance 
deerad es;  rapidly  with  the  increasing  vehicle  speed  and  after  about  80  mph, 
the  degradation  is  slow  or  almost  constant.  Richer  rates  of  packet  transmission 
leads  to  better  ?erf orr.ance ,  particularly  if  the  transmission  rate  is  increased 
•'rom  100  Kbps  to  1000  Kbps,  the  packet  error  rate  drops  down  by  about  27  percent 
•'or  10  dB  SNR  and  bv  about  10  percent  *or  30  c3  SNR.  In  figure  1  ' — *)  v«-  p . .  t 


-39- 


vehicle  steed  versus  message  delay  due  to  channel  error  caused  by  retransmissions 
here,  v=  have  chosen  a  set  of  typical  values  for  L,  R,  5,  b  to  study  the  performance 
of  the  model,  here  again,  higher  SNR  leads  to  better  performance.  Ve 
observe  that  for  a  certain  packet  length  the  message  delay  is  minimized  for 
an  entim.um.  value  of  N,  the  number  of  packets  transmitted  per  cycle.  For  a 
SNR  of  10  dB,  N=  1  minimizes  the  delay  while  for  SNR  of  30  qB,  N  =  2  is  the 
crtimal  value.  For  nor.-optim.al  values  of  N,  the  delav  performance  is  very 
poor  for  low  SNR  and  poor  tor  higher  SNR.  The  degradation  of  delay  performance 
as  a  function  of  vehicle  speed  is  more  severe  for  lower  SNR  than  for  higher 
SNR.  For  30  dB  S'TR,  the  message  delay  almost  stabilizes  after  100  mph.  It 
has  been  established [ 38]  that  for  a  fixed  packet  length,  N  (optimum)  is 
roughly  proportional  to  the  square  root  of  the  average  non-fade  duration  (T?) 
of  the  received  signal,  and  since  "T-,"  may  vary  by  an  order  of  magnitude 
over  the  service  area,  then  N  (optimum)  may  vary  by  a  ratio  of  1:3  for 
different  locations  within  the  service  area. 

5.6  Conclusions 

:'e  have  developed  a  model  and  derived  a  protocol  to  analyze  mobile 
radio  racket  network  rerform.ance  under  dezraced  channel  ccnditions.  Ne 
came  up  with  the  analytical  results  for  evaluating  the  performance  of  the 
protocol  in  terms  of  parameters  like  packet  error  rate,  message  delay  and 
number  of  packets  retransmitted  per  cycle.  The  behavior  of  these  performance 
parameters  was  studied  in  relation  to  packet  size,  packet  overhead,  transmission 
rate,  signal- to-noise  ratio,  packets  transmitted  per  cycle  and  vehicle  speed. 

\'e  observed  that  the  packet  error  rate  performance  and  message  delav 


pert  orr.ance  degrades  rapidly  with  vehicle  speed  up  to  SC  mp'n ,  but  above  this 
speed  the  degradation  is  slow  for  reasonably  good  SNR,  an  interesting  result 
indeed.  The  analysis  presented  is  good  for  outbound  channels.  However,  for 
inbound  channels  ve  need  to  take  into  account  errors  caused  by  the  random 
access  noiicv  and  particularly  errors  caused  by  packet  overlaps. 

Throughout  the  paper,  it  was  assumed  that  all  terminals  are  within  range 
and  in  line-of-sieht  of  each  other.  A  common  situation  consists  of  a 


rorulation  of  terminals,  all  within  range  and  communicating  with  a  single 
"station"  (computer  center,  gate  to  a  network,  etc.)  in  lir.e-of-sight  of  all 


terminals . 
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